package 剑指offer;

/**
 * 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。
 * 注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
 *
 * @author Administrator
 */

class TreeLinkNode {
    int val;
    TreeLinkNode left = null;
    TreeLinkNode right = null;
    TreeLinkNode next = null;

    TreeLinkNode(int val) {
        this.val = val;
    }
}

public class 找出中序遍历顺序的下一个结点 {

    public static void dispaly(TreeLinkNode tree) {
        if (tree != null) {
            dispaly(tree.left);
            System.out.println(tree.val);
            dispaly(tree.right);//左根右

        }
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        /*
         * 	       8
         * 	  6	    10
         *    5      7   9	 11
         *
         *
         */
        TreeLinkNode root = new TreeLinkNode(8);
        root.left = new TreeLinkNode(6);
        root.right = new TreeLinkNode(10);
        root.left.left = new TreeLinkNode(5);
        root.left.right = new TreeLinkNode(7);
        root.right.left = new TreeLinkNode(9);
        root.right.right = new TreeLinkNode(11);
        dispaly(root);

    }

    public static TreeLinkNode GetNext(TreeLinkNode pNode) {
        return pNode;

    }

}
